Fully computable a posteriori error bounds for eigenfunctions
نویسندگان
چکیده
For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both apply well the case of tight clusters and multiple eigenvalues, under settings target eigenvalue problems. Algorithm I is based on Rayleigh quotient min-max principle that characterizes The formula provided by easy compute applies problems with limited information quotients. II, as an extension Davis–Kahan method, takes advantage dual formulation differential along Prager–Synge technique provides greatly improved accuracy estimate, especially finite element approximations eigenfunctions. Numerical examples matrices Laplace over convex non-convex domains illustrate efficiency algorithms.
منابع مشابه
Fully computable robust a posteriori error bounds for singularly perturbed reaction-diffusion problems
A procedure for the construction of robust, upper bounds for the error in the finite element approximation of singularly perturbed reaction diffusion problems was presented in [2] which entailed the solution of an infinite dimensional local boundary value problem. It is not possible to solve this problem exactly and this fact was recognised in the above work where it was indicated that the limi...
متن کاملA Posteriori Error Estimates including Algebraic Error: Computable Upper Bounds and Stopping Criteria for Iterative Solvers
We consider the finite volume and the lowest-order mixed finite element discretizations of a second-order elliptic pure diffusion model problem. The first goal of this paper is to derive guaranteed and fully computable a posteriori error estimates which take into account an inexact solution of the associated linear algebraic system. We show that the algebraic error can be simply bounded using t...
متن کاملCertified Descent Algorithm for shape optimization driven by fully-computable a posteriori error estimators
In this paper we introduce a novel certified shape optimization strategy named Certified Descent Algorithm (CDA) to account for the numerical error introduced by the Finite Element approximation of the shape gradient. We present a goal-oriented procedure to derive a certified upper bound of the error in the shape gradient and we construct a fully-computable, constant-free a posteriori error est...
متن کاملA Posteriori Error Bounds for Meshless Methods
We show how to provide safe a–posteriori error bounds for numerical solutions of well-posed operator equations using kernel–based meshless trial spaces. The presentation is kept as simple as possible in order to address a larger community working on applications in Science and Engineering. 1 Operator Equations Most contributions within application–oriented conferences only present numerical res...
متن کاملGuaranteed and locally computable a posteriori error estimate
A new approach, based on the combination of the equilibrated residual method and the method of hypercircle, is proposed for a posteriori error estimation. Computer implementation of the equilibrated residual method is fast, but it does not produce guaranteed estimates. On the other hand, the method of hypercircle delivers guaranteed estimates, but it is not fast because it involves solving a gl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2022
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-022-01304-0